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Abstract 

We study the space of clouds in M"' (ordered sets of m points modulo 
the action of the group of affine isometries). We show that A/"™ is a smooth 
space, stratified over a certain hyperplane arrangement in W^. We give an 
algorithm to list all the chambers and other strata (this is independent of 
d). With the help of a computer, we obtain the list of all the chambers 
for m < 9 and all the strata when m < 8. As the strata are the prod- 
uct of a polygon spaces with a disk, this gives a classification of m-gon 
spaces for m < 9. When (i = 2, 3, m = 5, 6, 7 and modulo reordering, we 
show that the chambers (and so the different generic polygon spaces) are 
distinguished by the ring structure of their mod 2-cohomology. 

1 Introduction 

Let E be an oriented finite-dimensional Euclidean space. Let A/"^ be the space 
of ordered sets of m points in E, modulo the group of rigid motions of E\ more 
precisely, 

A"^ := G{E)\E"', 

where the Lie group G{E) is the semi-direct product of the translation group 
of E by SO{E), the group of linear orientation-preserving isometries of E, and 
the group G{E) acts diagonally on E"^. We shall occasionally consider the space 
A^ = G{E)\E"^, where G is the group of all affine isometries of E"^. Observe 
that A/"^ is a subspace of A/"^ when _E is a proper subspace of E'. An element of 
A/"^ will be called a cloud of m points in E. (The letter A/" stands for "nuage", 
meaning "cloud" in French.) We abbreviate A/'j^ to A/"™. Observe that A/"^ is 
canonically homeomorphic to A/"^, when d = dimE. 

The space A/"™ plays a natural role in celestial mechanics, at least for d = 2 
or 3 (see, for instance, [|AQ| ). Moreover, its importance was recognized espe- 
cially in statistical shape theory, a subject which has developed rapidly during 
the last two decades (see |^m|| and ||KBCL|| ) for a history). There, the space A/"™ 



is called the size- and- shape space and is denoted by ST^'^ ||KBCL| , §11.2]. This 
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terminology and notation emphasizes that A/"™ is the cone, with vertex M^., over 
the shape space S^, defined as the quotient of A/J^ — A/'g™ by the homotheties. 
A great amount is known about the homotopy type of shape spaces. For in- 
stance, in ||KBCL|| , Kendall, Barden, Carne and Li show that admits cellular 



decompositions leading to a complete computation of its homology groups. 

In this paper, we present an alternative decomposition of the space Af^. It is 
based on polygon spaces, a subject which has also encountered a rich development 
during the last decade, in connection with Hamiltonian geometry. This approach 
is completely different from that of statistical shape theory and this paper is 
essentially self-contained. 

First of all, the point set topology of Nj" is well behaved and A/"™ is en- 
dowed with a smooth structure. More precisely, the translations act freely and 
properly on E"^ with quotient diffeomorphic to the vector subspace )C{E"^) = 
{{zi, . . . ,Zm) e I ^-2^1 = 0}. Being therefore the quotient of fC{E^) by the 
action of the compact group SO{E), the space of clouds A/"^ is locally compact 
(in particular Hausdorff). Classical invariant theory provides a proper topological 
embedding ip of A/"^ into an Euclidean space (see |2.2| ). This embedding makes 
A/"^ a smooth space, i.e. a topological space together with an algebra C°°{X) of 
smooth functions (with real values): those functions which are locally the com- 
position of ip with a C°°-function on M^. One can prove that / G C'^{Me) if 
and only if /ovr is smooth on i?™, where vr : E'^ M'^ is the natural projec- 



tion (Proposition |2.3| ). Any subspace of of a smooth space naturally inherits a 
smooth structure and, together with smooth maps (see |2.1| ), smooth spaces form 
a category whose equivalences are called diffeomorphisms. Finally, we mention 
that the space has the special feature that the smooth maps admit a Poisson 
bracket (see [2^61 ) . 

Our main tool for stratifying the space A/"^ is the map ^ : M"^ defined 

on p = (pi, . . . ,pra) e E"^ hj 

iip) :=(|pi-6(p)|,...,|p^-6(p)|), 

where 6(p) = — ^ Pi is the barycentre of p. This map £ is continuous and is 
smooth on £~^((M>o)'")) the open subset of points p G A/^ such that no pi is 
equal to 6(p). 

We shall prove in Section ^ that the critical points of i are the one-dimensional 
clouds A/"™ C A/"^. The space of critical values is then an arrangement of hyper- 
planes in that we shall describe now. Let m:={l,2,..., m} and denote by 
P(m) the family of subsets of m. For I G V{m), let 7i/ be the hyperplane of 
defined by 

Hi := {iai,...,am) eR"" \ ^ai = J2 
We call these hyperplanes walls. They determine a stratification 7i(R'") of M*", 
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i.e. a filtration 



{0} = 7^(0) (R™) c n^^\w) c ■ ■ ■ c = ^""^ 

with H.^'^^M.'^) being the subset of those a G which belong to at least m — 
k distinct walls Tij. A stratum of dimension is a connected component of 
- 7^('=-i)(M'^). Note that a stratum of dimension > 1 is an open 
convex cone in a A;-plane of M™. Strata of dimension m are called chambers. We 
denote by Str(a) the stratum of a G M™. If Str(a) is a chamber, the m-tuple a is 
called generic and we will often denote Str(a) by Ch(a). 

The stratification 7i(]R™') induces a stratification of any subset U of M"^, in 
particular of ?7 = (]R>o)'^. Write Str(f/) for the set of all the strata of U. Denote 
by J\f]^{a) the preimage i~^{{a}) of a G M™'. Strengthening results of |[HK2|| , we 
shall prove the following theorem in Section ^. 

Theorem A Let a G (R>o)'". Then there is a diffeomorphism from ^~"'^(Str(a)) 
onto to A/'^(a) X Str(a) intertwining the map £ with the projection to Str(a). 

In the proof of Theorem A, we actually construct, when Str(a) = Str(6), a 
diffeomorphism ipba '■ A/"^(a) ^^J\f^{b). One has ipab = 4' ha '4'aa = id. For 
a G Str((M>o)'^), we will sometimes use the notation Af^^a) for any of the spaces 
J\fJ^{a) with a G a. This is in fact ambiguous because, in general, ipca 7^ i'cb°4'ba, 
so one cannot use the maps V'ta to define an equivalence relation on £~^(Str(a)) 
giving the points of Af]^{a). However, ipca is isotopic to ipcb°i^ba, and so the 
homotopy invariants of M'^{q), for instance the elements of its cohomology ring, 
are well defined. 

Theorem A may provide good local models for describing the evolution of a 
cloud. This is especially likely when dimii^ = 2, 3, where, for generic a, the spaces 
J\f]^{a) and thus £~^(Str(a)) are smooth manifolds (see below). 

Theorem A shows that Af^ is obtained by gluing together pieces of the form 
J\fj^{a) X a for various a G Str((R>o)™'). From this point of view, the following 
questions are natural. 

1. Describe the set of all strata of (R>o)™, in particular the set of chambers. 
This combinatorial problem does not depend on E. 

2. Describe Xj^ia) for all a G Str((M>o)™). 

3. Describe how a stratum of 7Y(A/'^) is attached to its bordering strata of 
lower dimension. 



The main issue of this paper is to answer Question 1 and, partly Question 2 
above. It is convenient to take advantage of the right action of the symmetric 
group Sym^ on A/"^ and on R"* by permutation of the coordinates (to deal 
directly with the smooth space AA^/Sym^ and get a corresponding statement of 
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Theorem A, see p.5| ). This action permutes the strata of H((M 



andAf^ia) 



is diffeomorphic to JV'^ 



for cr e Sym^ 



has a unique representative in 
{(ai,...,a„) gM"^ 



The map 
where 



is equivariant and each 



pm 



< ai < ■ ■ ■ < am}. 



Therefore, the set Str((M>o)™)/Symm is in bijection with the set Str( 

In Sections ^ and ^ we show how to obtain a complete hst of the elements of 
Ch(M™) and Str(R™). For this, we first show that the set of inequalities defining 
a chamber a of can be recovered from some very concentrated information 
which we call the genetic code of a. Abstracting some properties of these genetic 
codes gives rise to the combinatorial notion of a virtual genetic code. We design 
an algorithm to find all virtual genetic codes, with the help of a computer (the 
program in C"*"^ is available at [|HRWeb|] ) . Deciding which virtual genetic code is 
the genetic code of a chamber (realizability) is essentially done using the simplex 
algorithm of linear programming. We thus obtain the list of all the chambers of 
M^, with the restriction m < 9 due to the computer's limited capacities. The set 
Str(]R^~^) is determined using an injection of Str(R^~-'^) into Ch(]R™) (see 
The number of elements of these sets is 



m 


3 


4 


5 


6 


7 


8 


9 


|Ch(M™)| 


2 


3 


7 


21 


135 


2470 


175428 


|Str(M™)| 


3 


7 


21 


117 


1506 


62254 


? 
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It turns out that, for m < 8, all virtual genetic codes are realizable, but not 
for m = 9: only 175428 out of 319124 are realizable. The non-realizable ones 
might well be of interest (see Remark |7.13| ). 

Our algorithms produce, in each chamber a, a distinguished element amin(a) G 
M™ with integral coordinates and with ^ minimal. Several theoretical ques- 
tions about these elements amin(a) remain open (see §|D. 

To describe the spaces J\f]^{a) (Question 2 above), we note that 



AT? 



SO{E)\{p G ^™ I = and 



Pi 



ai}. 



The condition X^I^i Pi = suggests the picture of a closed m-step piecewise- 
linear path in E, whose ith step has length Oj. Therefore, the space M^{a) is 
often called the m-gon space (in E) of type a (we could call it the space of clouds 
"calibrated at a"). These polygon spaces have been studied in different notations, 
especially for dimii^ = 2 and 3 where, for generic a, they are manifolds: see, for 
instance, ||K]|| , [ KM ], [ HKl ], [ HK2 ]. For dimii^ > 3 or for a non-generic, see [ Kal 



and ||Ka2|| 



The classification of the polygon spaces M\ 



known when dmvE = 2, 3 and m < 5 (see, for instance 



a), for generic a, was previously 
EKTl 



! 6] ) . The genetic 
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codes introduced in this paper extend this classification up to m = 9. In §^ 
we give handle-decomposition information about the 6-gon spaces ^2 for the 21 
chambers of M^. This type of method could be applied to any space M]^{a) for 
generic a. In addition to these geometric descriptions, algorithms were previously 
found which compute cohomological invariants of the spaces M^{a), for example 
their Poincare polynomial Th. 2.2.4], |PK2| , Cor. 4.3]). This enables us. 



in Section 0, to compute the Betti numbers of the spaces N^{a) for m < 9. 
Moreover, presentations of the cohomology ring of M^{q) for any coefficients 



were given in [[HK2|, Th. 6.4]. This permits us to compute some invariants of the 



ring H*{Af^{a); ¥2) and prove in |7.1CI| the following result: 



Proposition B For 5 < m < 7, the spaces J\f^{a) (or jV^{a)), for distinct 
chambers a of M™, have non-isomorphic mod 2-cohoniology rings. 

Here, the ring structure of H*{M^\ Z2) is important: the Betti numbers alone 
do not distinguish the spaces. Interestingly enough, the virtual genetic codes 
which are not realizable also give rise to non-trivial graded rings. We do not 
know if these rings are cohomology rings of a space, or of a manifold (see Remark 



7l3| ). 

The paper is organized as follows. In Section ^ we set the background of 
the smooth structure on which is used in Section ^ to prove Theorem A. In 
Section ^, we introduce the genetic code of a chamber and show how to obtain 
the list of all chambers of for m < 9. In Section ^ we study the injection 
Str(]R™-^) into Str(R;;^) and show how to obtain the list of all strata of W), for 
m < 8. Section ^ contains our information on the spaces N'^{a) and M^{a) for 
generic a. Section |^ is devoted the cohomology invariants of the polygon spaces. 
Finally, the results of Sections || and are applied in Section || to the case of 
hexagon spaces. 

Acknowledgments: Both authors thank the Swiss National Fund for Scien- 
tific Research for its support. We are indebted to R. Bacher for suggesting the 



cohomology invariant s{a) of Proposition 17^ 



2 The smooth structure on J\f^ 

2.1 Smooth spaces and maps. For X a topological space, denote by C°(X) the 
M-algebra of continuous functions on X with real values. If : X ^ F is a 
continuous map, denote by h* : C°(F) C^{X) the map h*{f) = foh. 

Let X be a subspace of R^. A map / : X — 5> R is smooth if, for each x G X 
there exists an open set U of R^ containing x and a C°° map F : f/ ^ R which 
coincides with / throughout f/flX (compare |M], § 1]). The smooth maps on X 
constitute a subalgebra C°°{X) of C^{X). 

More generally, if (/? : X R^ is a topological embedding of a space X into 
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one may consider the subalgebra C°°(X) = y?*(C~(y?(X)). We call C°°(X) a 
smooth structure on X and X (or rather the pair {X,C°°{X))) a smooth space. 

A continuous map h : X ^ Y between smooth spaces is called smooth 
if h*{C°°{Y)) C C°°{X). The map h is a diffeomorphism if and only if it is 
a homeomorphism and h and are smooth. It is a smooth embedding if 
/i*(C°°(y)) = C°°(X). A smooth embedding is thus a diffeomorphism onto its 
image. 

2.2 r/ie smooth structure on M^. Let k : be the linear projection 

k{zi, ...,Zm) = {Zi- b{z), ...,Zm- b{z)), 

where b{z) = barycentre of z. The image of k is ]C{E"^) and its 

kernel is the diagonal A in E"^. 

The normal subgroup E in G{E) of translations acts freely and properly on 
E"^ and the quotient space E\E^ is the same as the quotient vector space E/A. 
The projection k, descends to a linear isomorphism R : E\E^ /C (£'"*). The 
space AfJ^ is now the quotient of )C{E"^) by the action of the compact group 
SO{E). Therefore A/"^ is a locally compact Hausdorff space. 

Consider the polynomial functions on E"^ given hj z {K{zi), K,{zj)), 
where (, ) denotes the scalar product on E. Choose an orientation on E. The 
determinants ■ ■ ■ K{zii,)\ with ii < ■ ■ ■ < ik {k = dimii^) are another family 

of (^) polynomial functions on E'"^. All these functions are G'(i?)-invariant and 
produce a continuous map ip : A/"^ —>■ with N = + (™). It is an exercise 
to prove that ip is injective and proper. As JVj^ is locally compact, the map (p is 
a topological embedding of Af^ into and its image is closed (for a family of 
inequahties defining ipi^Af^) as a semi-algebraic set, see [|PS|| ). 

The embedding (p endows A/"^ with a smooth structure. The following propo- 
sition identifies C°°{M^) with the smooth functions on E^ which are G{E)- 
invariant. 

Proposition 2.3 Let f G C°(A/'^). The following are equivalent: 

(A) feC^iAf^). 

(B) There is a global -function F : — > M such that f = Foip. 

(C) The map /ovr : ^ M zs C°°, where t: : E"^ Af^ denotes the natural 
projection. 

Proof: It is clear that (B) implies (A). Conversely, let / G C°°(A/'^). For every 
p G A/"^, one has an open set Up of containing ip{p) and a smooth function 
Fp-.Up^^ with fpoip = f on ip-\Up). Call U^o = M^-^(7V^) and F^ : U^o ^ 
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M the constant map to 0. As ip{Af]^) is closed, the family U := {?7p}peA/'j^u{oo} is 
an open covering of M^. Let /ip : — M be a smooth partition of the unity 
subordinated to U. Then F{x) = J2p^^u{oo} ^pi^) satisfies (B). 

Statement (B) is obviously stronger than (C) (which, incidentally, implies that 
TT is a smooth map). For the converse, one uses that the components of ip con- 
stitute a generating set for the algebra of S'0(i?)-invariant polynomial functions 



on IC{E'^) [[Wl| , §11.9]. Then, any 5'0(i?)-invariant smooth function on IC{E'^) is 



of the form Foip by the Theorem of G. Schwarz ||Sch|| . [] 

2.4 The smooth structure on the space A/"^ = G{E)\E"^ is obtained as in p.2| . 
The embedding ip : AfJ^ — >■ is given by the polynomial function p i— > (piPj). 



Proposition 2.3 holds true. 



2.5 Clouds of unordered points. On E"^ = {p '■ HI ^ E} , the symmetric group 
Sym„ acts on the right, by pre-composition (or by permuting the coordinates). 
This action descends on A/"^. 

As in the space A/'^/Sym^ = G{E)\E"^ /Sjm^ has a smooth structure, 
via a topological embedding p : M™/Sym^ — given by a generating set of the 
algebra of polynomial functions on IC{E"^) which are SO{E) x Sym^-invariant. 
Proposition |2]^ holds true accordingly. 

The space M^/Sym^ also has a smooth structure via the smooth embedding 
p : M™/Sym„ given by the m elementary symmetric polynomials. The 

map i descends to a continuous map i : A/'^/Sym^ M^/Sym^ which is smooth 
away from i~\{0}). The composition ip : C (M>o)" ^ (M>o)"'/Sym^ is a 
smooth homeomorphism. The stratification 7i(]R™) can be transported via ip 
to (M>o)™/Sym^, giving rise to a stratification ?i((]R>o)™'/Sym^). The map 
i is stratified and Theorem A holds true for i. Indeed, the diffeomorphisms 
constructed in the proof of Theorem A given in are natural with respect to 
the action of Sym^. 

We must be careful that the smooth homeomorphism ip : M™ (]R>o)'"/Sym^ 
is not a diffeomorphism: the projection onto the first coordinate is smooth on 

but not on (R>o)"'/Sym^. 



2.6 Poisson structures on . Recall that a Poisson structure on a smooth 
manifold X is a Lie bracket {, } on C°°{X) satisfying the Leibnitz rule: {fg, h} = 
f{9i h} + {/, h}g. See | |1V1K| for properties of Poisson manifolds. The same 
definition makes sense on a smooth space. 

The Euclidean space E = 'R^ has a standard smooth structure by 

{f,g}ix):= {VfxVg,x). 
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We endow the product space E"^ with the product Poisson structure. If f,g : 
E"^ — >■ M are 5'0(i?)-invariant, so is the bracket {f,g}- Thus, the quotient space 
SO{E)\E"^ inherits a Poisson structure. 

Using a canonical identification of with so{3)*, the above Poisson bracket 
on corresponds, up to sign, to the classical Poisson structure on so(3)* 



p. 287]. The map ^ : z ^ 'YlT=i from = so{3)* to E is the moment map for 
the diagonal action of SO{E). Let ^ : ^ M be a linear map. By the Theorem 
of Noether PE] , Th. 11.4.1], if / : ^ M is a smooth 50(3)-invariant map, 
then {/,^0/i} = 0. This proves that {f,g} = for all g G C°°{E'^) such that 
9\K.{E"^) = 0. Thus, the space AQ™ inherits a Poisson structure so that the inclusion 
C SO{E)\E'^ is a Poisson map. 
When a G (M>o)™ is generic, the spaces M^{a) are manifolds and are the 
symplectic leaves of £~^(Str(a)). This accounts for the symplectic structures on 
the polygon spaces in studied in [|K1|, [[KM]] and [HKl and 2]. 



3 Proof of Theorem A 

Throughout this section, the Euclidean space E and the number of points are 
constant. Denote by /C the subset of m-tuples p = (pi, . . . ,pm) G E"^ such that 
Pi 7^ and Y^^=i Pi — 0- Define the map £ : /C — > by £(p) := (|pi|, . . . , \pm\)- 

An element p = (pi, . . . ,Pm) £ E"^ is called l-dimensional if the vector sub- 
space of E spanned by pi, . . . , pm is of dimension 1 (therefore, p represents an ele- 
ment of TV"™ C M]^). These are precisely the singularities of the map £ : /C — W^. 
Indeed: 

Lemma 3.1 Suppose that p & IC is not l-dimensional. Then Tpi is surjective. 

Proof: Let (ai, . . . , am) = ^(p)- As p is not l-dimensional, there are two vectors 
among p2, . . ■ ,Pm which are linearly independent. The orthogonal complements 
to these two vectors then span E. Thus, there are curves pi(t) for i = 2, . . . ,m 
such that |pj(t)| = tti and 

J2p^it)=-{l + -)Pl. 
i=2 "1 

Therefore the map 

t ((l + -)pi,p2(t),...,p™(t)) 

represents a tangent vector v G TpJC with Tpi{v) = (1, 0, . . . , 0). The same can 
be done for the other basis vectors of M™ proving that Tpi is surjective. G 

Let p G /C be l-dimensional. One thus has pi = XiPm with Aj G M — {0}. Let 
/(p) G V{rn) defined by z G /(p) if and only if Aj < 0. It is obvious that i{p) 
belongs to the wall 'Hi(p). 
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Lemma 3.2 Suppose that p E IC is 1- dimensional. Then the image of TpC. is 

Proof: Let / = /(p). One has J2ieiPi = ~J2ifiPi- The components pi{t) of 
a curve p{t) G E"^ with p(0) = p are of the form 

c(t) 

Piit) = {l + ^)pi+Wi{t), 

with Ci(0) = and Wi(0) = 0, where Ciit) G M, and is in the orthogonal 

complement of pi. The curve p{t) is in K, if and only if XlHi ^«(^) = ^^^d 

E(i + ^)/^^ = -E(i + ^)A- (3.2) 

Let c(t) = (ci(t), . . . , Cm(t))- The vector ^ is constant when i G / and = — 
if 2 G / and j ^ /. Therefore, Equation ( |3.2| ) is equivalent to c(t) G Finally, 
a direct computation shows that the tangent vector v G T^/C represented by p{t) 
satisfies Tpl{v) = c(0). This proves the lemma. 

Proof of Theorem A : Let a,b e (M>o)'^ be in the same stratum a. Let 
X C a be the segment joining a to b. For 6 > 0, write Us := {x & | d{x, X) < 
6}, where d{x,X) is the distance from x to the segment X. We choose 6 small 
enough so that the walls meeting Us, if any, are only those containing a. Let 
Us ■.= t\Us) C t. 

Let y'' be a vector field on Us of the form V!,? = \{x){h — a), where X : Us ^ 
[0, 1] is a smooth function equal to 1 on Us/3 and to out of f/2<5/3- 

Put on /C and the standard Riemannian metrics. For p G /C, define the 
vector subspace Ap of TpJC by Ap := (Tp£)''(T£(p)(R'^)), where {TpiY is the adjoint 
of Tp£. The vector spaces Sp form a smooth distribution (of non-constant rank) 
on /C. 

The tangent map Tpi sends Ap isomorphically onto the image of Tpi. Since 
X lies in a, Lemmas |3.1| and |3]^ show that V^^_^^ is in the image of T^i for all 

z G Us- Therefore, there exists a unique vector field W'' on Us such that, for 
each z G Us, one has lyj* G A^ and TzHW^) = V^^^^y The map £ being proper, 

the vector field W'' has compact support, so its flow $i is defined for all times t. 



-1, 



a) 



Therefore, z i— ^i{z) gives a diffeomorphism : ^~^(6) — — 

As its notation suggests, the map ipba depends only on b and not on the choices 
involved in the definition of V'' {6 and A). One can thus define ip : i~^{a) 
Me {a) X a by i){z) := ii{,z),ilji^^-^^{z)). The vector fields and W'' depending 
smoothly on 6 G a, the map is smooth as well as its inverse {x,u) 1— > ipaxiu). 
Therefore, if) is a, diffeomorphism. As the Riemannian metric on /C and the map £ 
are invariant with respect to the action of SO{E) x Sym^ the map ip descends to 
a diffeomorphism ip : i~^{a) — ^ N'^{a) x a, which proves Theorem A. Actually, 
each diffeomorphism ipba descends to a diffeomorphism ipba : M^ib) Af]^{a). 
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Remark 3.3 Theorem A is also true for the spaces M"^. 

4 The genetic code of a chamber 

Let a e (M>o)"'. Following jHK^ , §2], we define S{a) C P(m) by 

IeS{a) ^ ^ai<^ai. (4.1) 

The very definition of the stratification Ti implies that S{a) = S{a') if and only 
if Str(a) = Str(a'). Thus, for a a stratum of (M>o)™, we shall write S{a) for the 
common set S{a) with a G a. 



When a is a chamber, the inequalities in ( ^4.1| ) are all strict. The elements of 
S{a) are then, as in ||H.K2| , § 2], called short subsets of m. Observe that A E mis 
short if and only if its complement A is not short. Therefore, if a is a chamber, 
the set S{a) contains 2™~^ elements. 

Define Smia) := S{a) n P™(m), where P™(m) := {X G V{m) | m G X}. 

Lemma 4.2 Let a G Ch((M>o)™)- Then S{a) is determined by Sm{c(). 
Proof: One has 

{m E I and / G S'm(tt) 
or_ (4.2) 
m ^ I and / ^ Sm{a)- U 

Let us now restrict ourselves to chambers of W^. We shall determine them by a 
very concentrated information called their "genetic code" . Define a partial order 
on V{rn) by saying that A ^ B if and only if there exits a non-decreasing 
map if : A ^ B such that (f{x) > x. For instance X ii X dY since one can 
take 9? being the inclusion. The genetic code of a is the set of elements Ai, . . . , 
of Sm{(y) which are maximal with respect to the order "<^". By Lemma [4.2|, the 



chamber a is determined by its genetic code; we write a = {Ai, . . . , A^) and call 
the sets A^ the genes of a. Thanks to ( [4.2|) , the explicit reconstruction of S{a) 
out of its genetic code is given by the following recipe. 

Lemma 4.3 Let a = {Ai, . . . , Ak) E Ch(M™). Let I E V{m). Then 

m E I and 3 j G A; with I "—>■ A 



I E S{a) 



■J 
or 



m ^ I and I )U Aj V j E k. [] 
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Example 4.4 To unburden the notations, a subset A of m is denoted by the 
number whose digits are the elements of A in decreasing order; example: 531 = 
{5,3,1}. lnM% there are 2 chambers. One of them, say ao, contains points such 
as (1, 1, 3) which are not in the image of i : AAJ M^. One has S^^ao) = 0. Its 
genetic code is empty and one has 

ao = ; ^(ao) = {0,l,2,21}. 

The other, ai contains (1, 1, 1), and one has 

ai = (3) ; = {0,1,2,3}. 

Let us now figure out which subset A C VmilR) is the genetic code of a 
chamber of M™. To reduce the number of trials, observe that if a = {Ai, . . . ,Ak), 
then 

(a) Ai Aj for all i j and 

(b) Ai Aj for all 

Indeed, one has Condition (a) since the sets Ai are maximal (and we do not write 
them twice). For Condition (b), if Ai ^ Aj, then Ai would be both short and not 
short and Inequalities ( [4.1|) would have no solution. A finite set {Ai, . . . ,Ak}, 
with Ai e Vmiui) satisfying Conditions (a) and (b) is called a virtual genetic 
code (of type m), and we keep writing it by {Ai, . . . , A^). Let Qm be the set of 

(k) 

virtual genetic codes and Qm the subset of those virtual genetic codes containing 
k genes. 

The determination of Qm is algorithmic: 
1- = {()}■ 

2. Each A G VmilR) satisfying A ^/^ A gives rise to a virtual genetic code (A). 
This gives the set Qm . 

3. Suppose, by induction, that we know the set Qm^ Then, each 

{{Ai, . . . , Ak), {Ak+i)) in Qin' x so that {Ai, . . . , Ak+i} satisfies Con- 
ditions (a) and (b), gives rise to an element of Qm^^\ 

When ^('^+^) = 0, the process stops and Qm = Ui^o^™''- 

Examples 4.5 For m = 3, the family ^3(3) contains the sets 3, 31, 32 and 321 
(with the notations introduced in Example |4.4|) . Only 3 satisfies 3 = 21 '7^ 3. 
Thus Q^^^ = {3} while ^(2) jg empty. We deduce that Q3 = {(), (3)}. They 



correspond to the two chambers of found in Example iA. In the same way, 
we easily find the following table: 
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m 


Elements of Qm 


2 


()■ 




3 


0, 


(3). 


4 


0, 


(4), (41). 


5 


0, 


(5), (51), (52), (53), (54), (521). 



Having found the virtual genetic codes of type m, the next question is which 
of them are realizable, that is, which of them is the genetic code of a chamber 
of M^. We proceed as follows. Each virtual genetic codes {Ai, . . . , Ak) of type 
m determines, a subset S{Ai,...,Ak) by the recipe of Lemma Define the open 



polyhedral cone P := 



X G 



Afe) by 

" I E 



Xi < 



i€l 



E 

10 



V/ E S(^Au...,Ak)}- 



(Ai,...,Afe>- 



The 



If there exits a G Ch(]R™) with a = (Ai, . . . , A^), then a = 
realization problem is thus equivalent to P being not empty. To find a point 
inside P, we "push" its walls and consider: 



Pi 



X G 



Xi < 



10 



1^1 eS, 



(Ai,...,Afe> 



C P 



(4.5) 



As P is an open cone in M"^, then P is not empty if and only if Pi is not empty. 
Indeed, if P is not empty, then 7^ P fl C Pi. We then use the simplex 

on Pi. This 
or concludes 



Xi 



algorithm of linear programming to minimize the £i-norm Y1T= 
algorithm either outputs an optimal solution, which is a vertex of Pi 
that Pi is empty [|Ch |. 

A program in C^^ was designed, following the above algorithms (comments 
on this program and the source code can be found in |[HRWeb|] ). A computer 
could thus list all the chambers of for m < 9. Each chamber a is given by a 
distinguished element cimin(«) ^ Z™ with minimal ^,^1 Oj. The number of these 
chambers, |Ch(R™)| = |Ch((R>o)™')/Sym^| is the one given in the first line of 
Table (|1.1|) in the introduction. 

Experimentally, it turned out that, for m < 8, all virtual genetic codes are 
realizable. This is not true for m = 9: 



Lemma 4.6 The virtual genetic code (9642) G Qg is not realizable. 

Proof: Let S := 5(9642) • As 9531 9642, one has 9531 G 5". On the other 
hand, 9642 = 87531 ^ S. If 5* = S{a) for some generic a G M^, we would have 
07 + ag > ag. Now 965 ^ 5 by Lemma gj, therefore 965 = 874321 G S. By the 
above inequality on the Oj's, this would imply that 94321 G S which contradicts 
94321 ^ 9642. D 

Our algorithm found 319124 elements in Qg, out of which 175428 are realizable. 
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The list of all the chambers a of with their representative amin(«) can be 
found further in this paper for m < 6 (Sections ^ and ^ and on the WEB page 
||HRWeb|] for m = 7, 8, 9. 

Several theoretical questions about amin(a) remain open. For example, why 
amin(tt) has integral coordinates (with the £i-norm |a|i = ^ai odd)? A 'priori^ 
the vertices of Pi should only be in Q^. Is a^-^Jyo) always unique? This suggests 
the following 

4.7 Conjectures : 

a) any stratum of a E TC{W^) contains a unique element amin(tt) £ with 
minimal ii-norm. 

b) a is a chamber if and only |amin(tt)|i is an odd integer. 

c) All vertices of Pi{S) have integral coordinates. 

Conjecture b) is supported by the following evidences. First, it is obvious 
that an element a G with |a|i odd is generic. On the other hand, it is exper- 
imentally true for m < 9. Conjecture a) for non generic strata is experimentally 
true for m < 8 (see Section |^). Conjecture c) has been checked for m < 8. 

4.8 Cuts: One can prove that the set Qm of virtual genetic code of type m is 
in bijection with the set of "cuts" on m (the name is given in analogy with the 
Dedeckind cuts of the rationals). A subset 5* of V{m) is a cut if, for all I, J C m 
the two following conditions are fulfilled: 

(A) I eS ^S. 

(B) if / G S and J ^ J, then J e S. 

The bijection sends a cut of m to the set of maximal elements (with respect to 
the order "-^") of S^. For details, see ||HRWeb||. 



5 Non generic strata 

If a G is not generic, some inequalities of ( |4.1|) are equalities. Thus, an 
element / G S{a) is either a short subset of m (strict inequality) or an almost 
short subset. As in Lemma S{a) is determined by Sm{a) = S{a)nVm{lR) and 
the latter is determined by those elements which are maximal with respect to the 
order "<—!►" (the genes of S{a)). We denote the genes which are short subsets by 
Ai, . . . ,Ak and those which are almost short by B^, . . . , Bj". For instance, when 
m = 3, one writes S{1, 1, 1) = (3) and S{1, 1,2) = (3"). To be more precise on 
our conventions, let be an almost short gene of S{a) and J ^ I. If | J| < |/|, 
then J is automatically short (since a G C (R>o)™). If \J\ = |/|, then J is 
supposed to be almost short unless there is a short gene K with J "—>■ K. For 
instance, ^(1,2,2,3,4) = (51,53=). 
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The set Str(]R™) of all the strata of 7Y(M™) will be studied via a map a 
from Str(M^-^) to Ch(M™) which we define now. Let a G M™-^ If e is small 
enough, the m-tuple := (5, ai, . . . , Om-i) is a generic element of for 5 < e 
and a"*" := Ch(a"'") depends only on a = Str(a). 

If /5 = a^, we denote a = P~. This makes sense because of the following 
lemma. 

Lemma 5.1 The map a is injective. 

Proof: Let a,6 G M™"^ such that Str(a) 7^ Str(6). The segment joining a to 6 
will then cross a wall Tii which does not contain Str(a). But then, the segment 
joining a"*" and 6+ will also cross Hi, showing that Ch(a+) 7^ Ch(6+). [] 

The correspondence a can easily be described on the genetic codes. 

The genetic code of a"*" has the same number of genes than that of a. The 
correspondence goes as follows. If {pi . . .pr} is a gene of S{a) which is short, 
then {pf . . 1} is a gene of S{a)^, where p'l = Pi + 1 (the genes of S{a~^) are 
all short). If {pi . . .pr}^ is an almost short gene of S{a), then {p^ . . .p^} is a 
gene of S{a'^). 

The following convention will be useful. 

5.2 Let a = (ai, . . . , a^) be a generic element of Z^. For m > k, the m-tuple 
a = (0, . . . , 0, ai, . . . , ttk) determines a chamber a represented by 
{61, . . . Sm-k, (^1, ■ ■ ■ , o,k), where Si > and ^ 5j < 1. We say that a is a conven- 
tional representative of a. For instance, (521) having the conventional represen- 
tative (0, 0, 1, 1, 1) shows that (521) = (321)++. 

Lemma 5.3 Let a be a chamber o/M™. Then a = if and only if one (at 
least) of the two following statement holds: 

1. a has a conventional representative (0, 02, ... , am)- 

2. there exists (ai, . . . , am) G a fl with ^ odd and ai = 1. 

Proof: It is clear that either 1. or 2. implies a = Str(a2, . . . ,0^)+. Also, if 
a = /3+ for (3 generic, then a admits a conventional representative. It remains to 
show that, if a = /3+ with f3 non-generic, then Statement 2. holds true. 

Observe that, as the walls Tij are defined by linear equations with integral 
coefficients, then (3 fl Q™~^ is dense in f3. As /3 is a cone, it must contain a point 
in 6 G Z™~^ As b is not generic, then must be even and the m-tuples 
(5, 61, ... , bm-i) are all in a for 5 < 2. [] 

Tables III-V of Section |^ and Table VI of Section || show that amin(a) satisfies 
the above conditions for all a G Ch(R^) when m < 6. This proves the following 
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Proposition 5.4 The correspondence a a+ gives a bijection Str(]R^ ^) — >■ 
Ch(M™) form<Q. 

Tables I and II below make the bijection a ^ a~ from Ch(R^) to Str(R™~-'^) 
explicit (we put a conventional amin{ci) when there exists one). 



The bijection Ch(M^) ^ Str(R^) 



a 


'^min (f^) 




a 


'^min(Q? ) 


A/?(«-) 





(0,0,0,1) 








(0,0,1) 





(4) 


(1,1,1,2) 




(3=) 


(1,1,2) 


1 point 


(41) 


(0,1,1,1) 




(3) 


(1,1,1) 


2 point 



The bijection Ch(R^^) ^ Str(R^) 









a 


(^mini^Ol ) 







(0,0,0,0,1) 








(0,0,0,,1) 





(5) 


(1,1,1,1,3) 




(4=) 


(1,1,1,3) 


1 point 


(51) 


(0,1,1,1,2) 


T2 


(4) 


(1,1,1,2) 




(52) 


(1,1,2,2,3) 


^2 


(41=) 


(1,2,2,3) 




(521) 


(0,0,1,1,1) 




(41) 


(0,1,1,1) 




(53) 


(1,1,1,2,2) 


^3 


(42=) 


(1,1,2,2) 


s 


(54) 


(1,1,1,1,1) 


snor 
^4 


(43=) 


(1,1,1,1) 





Here, stands for the orientable surface of genus g and the two graphs in 
the last column are the 2 and 3-fold covers of V without loops. The same 
work with the bijection Ch(R^) — ^ Str(R^) gives the classification of all the 21 
pentagon spaces (not necessarily generic) obtained by A. Wenger ||We|| . 

In the above two tables, one sees that A/'2^(a) is the boundary of a regular 
neighborhood (here in R'^) of A/2^(a"). This reflects the following fact. Let 
Oq € a without zero coordinate. For any a G a, the Riemannian manifold 
N'^{a) is canonically diffeomorphic to A''^(ao) by Theorem A and its proof. This 
produces a family of Riemannian metrics ga on M^{ao), indexed by a G a. When 
a tends to a point a~ G a~, the Riemannian manifold {M^{ao), ga) converges, 
for the Gromov-Hausdorff metric, to the metric space J\f^~^{a^). 

On the other hand, the map a h-> a"'" is not surjective when m > 7. For 
instance, (764), with a^i^i = (2,2,2,2,3,3,3), is not of the form {a~)~^- For, a~ 
would be (653=). As 421 = 653 653, this would imply that all are equal 
and a' = (654=). But (654=)+ = (765) ^ (764). 

The table of Ch(R^) (giving the 135 7-gon spaces) shows 18 chambers with the 
first coordinate amin not equal to or 1 (see ||HRWeb|| ). One might ask whether 
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there are other m-tuples a in these chambers with ai = 0, 1. But, by applying the 
simplex algorithm to minimize ai on the polytope Pi of (|4.5| ), we saw that this 
is not the case. Therefore |Str(M'^)| = 118. The same procedure succeeded for 
m = 8 and 9, giving the cardinality of Str((R>o)'^)/Sym^ = Str(]R™) for m < 8 
listed in the introduction. 



6 Geometric descriptions of the A/J^(a)'s 

When d = 2 or 3 and a is generic, the spaces M^{a) are smooth manifolds, 
since SO{d) acts freely on the non-lined configurations. The space //^{a) is 
also a manifold and the map M^{a) — M^{a) is a 2-sheeted covering. The 
space J\f^{a) lies in M^{a) as the fixed point set for the involution r on A/"™ (a) 
obtained by reflection through a hyperplane. Observe that djmM^ = 2(m — 3) 
while dimdimA/'2'" = fri — 3. The manifold Af^ plays the role of a real locus of 
J\f^{a), the latter being endowed with a natural Kaehler structure for which the 
involution r is antiholomorphic (see [[HK2| , §9]). It is shown in [ liK2 , Th. 9.1] 



that the cohomology rings H^*{N'^{a)]1j2) and H*{M^{a)]'L2) are isomorphic, 
by a graded ring isomorphism dividing the degrees by 2. 

The above polygon spaces were previously known for m < 5 (see, for in- 
stance, ||HK1| , § 6]). Our classification by genetic code produces the more system- 



atic tables below. Conventional representatives a^\^{a) (see |5.2| ) are used when 
available. 



Table III : the 3-gon spaces 



a 


'^min('^) 


A/?(«) 









(0,0,1) 











(3) 


(1,1,1) 


1 point 


1 point 


2 points 



Table IV : the 4-gon spaces 



a 


'3'min('^) 











(0,0,0,1) 











(4) 


(1,1,1,2) 








(41) 


(1,2,2,2) 
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Table V : 


the 5-gon spaces 






a 


'2min(ci) 


A/?(") 


■A/?(") 




1 





(0,0,0,0,1) 











2 


(5) 


(1,1,1,1,3) 




MP2 


52 


3 


(51) 


(0,1,1,1,2) 




Si 


T2 


4 


(52) 


(1,1,2,2,3) 


(52xS2)ttCP' 


S2 


^2 


5 


(521) 


(0,0,1,1,1) 








6 


(53) 


(1,1,1,2,2) 


CP2 H 3CP^ 


S3 


^3 


7 


(54) 


(1,1,1,1,1) 


CP2 4CP^ 


S4 


Vor 
^4 



Our method produces a classification of the spaces N^n^o) for m < 9, a a 
chamber, and n > 2. Table VI of Section | gives the list of hexagon spaces. The 
tables for generic m-gon spaces when m = 7, 8, 9 are too big to be included in 
this paper. They can be consulted on the WEB page [[HRWebj 



We shall now give procedures describing A/'^(/?"^) in terms of N]^~^{[3) when 
(3 is generic and dim£' = 2, 3. A m-tuple (pi, . . . , pm) G JC^E"^) is called a vertical 
configuration if = (0, . . . , 0, —\pm\). 

Proposition 6.1 If p G Ch(R")-^), thenAf^{p+) is diffeomorphic toAf^'\p)x 
S\ 

Proof: Let (62, •••,&»«) ^ P and let e > small enough so that a : = 
(e, 62, • • • , bm) E A class in Af^{a) has a unique representative p = (pi, . . . , pm) 
which is a vertical configuration. As b is generic, if e is small enough, then 
(62, • • • , ^ P when \b'^ - &m| < The (m - l)-tuple (p2, . . . , pm + Pi) thus 
represents an element p' G N^~^{[3) and the correspondence p (p',pi) pro- 
duces a diffeomorphism from AAf (/?+) to M^-^{I3) x . W 

Let p = (pi,...,pm) G (M^)™. Let p;^ be the orthogonal complement of 
Pm, oriented by the vector p. Let vr : — > be the composition of the 
orthogonal projection p^ with some chosen isometry p^ — ^ preserving 

the orientation. If a G (]R>o)™' is generic, than 7r(pi), 7r(pi + P2),. . . , 7r(pi + • ■ ■ + 
Pm-2) are not all zero. This defines a smooth map 

r : M^{a) (M')"-2_{o}/50(2) (6.1) 



where a = Ch(a). The right hand member of Equation ( |6.1| ) is homotopy 
equivalent to CP™^'^. The map r thus determines a cohomology class R G 
H'^[J\f^{a)\'L) which is the characteristic class of some principal circle bundle 
£{oi) N^{a). The class R was introduced in |[HK2| , §6 and 7] and will appear 
again in Section ^ below. 
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Lemma 6.2 ( compare l[HK2{ , Prop. 7.3]) The total space S (a) is S^-equivariantly 
diffeomorphic to the spaces of representatives of M^{a), (C\i{a) = a) which are 
vertical configurations. 



Proof: Let £'{a) C (M be the space described in the statement. Any 
element of N'^{a) has at least one representative which is a vertical configuration 
and any two of those are in the same orbit under the orthogonal action of 5*^ = 
5*0(2) fixing the vertical axis. As a is generic, the quotient map £'{cx) — »■ M^{a) is 
then a principal circle bundle. If vr : denotes the projection onto the first 

two coordinates, the correspondence p ^ (7r(pi), 7r(pi+p2 ),•••, 7r(pi + - ■ •+Pm-2)) 
defines a smooth S'^-equivariant map f : £'{a) (R^)™^^ which covers the map r. 
This proves that the characteristic class of £'{ol) N'^{a) is R. W 

Example 6.3 The chamber a = (m) of has its minimal representative a = 
'^mm(tt) = (1, . . . , 1, m — 2). As, in a vertical configuration p of [p] G Af-P{a), 
one has Yl^i^^ Pi = (0, . . . , 0, m — 2), the sequence of the third coordinate of pi. 
Pi + P2; • • • ; must be strictly increasing. This implies that the map f of the proof 
of is a smooth S'^-equivariant embedding. It induces a diffeomorphism from 
J\f^{{m)) onto CP™~^ and an identification of the bundle £{{m)) J\f^({m)) 



with the Hopf bundle, (see also ||Ha[ Remark 4.2]) 



Let T>{a) be the total space of the D^-bundle associated to £{q) — ^ N'-^la). 

Proposition 6.4 If P E Ch(]R™^^), then J\f^{P'^) is diffeomorphic to the double 
ofVif3). 

Proof: Let (62,---,&m) G P and let e > be small enough so that a := 
{e, &2, • • • , bjn) G P'^. A class in M^{a) has a representative p = (pi, . . . , p^) 
which is a vertical configuration and with pi = (e cos6', 0, e sin ^). Let £{a) be 
the space of such representatives. The map sending p to ^ is a smooth map 
e : £{a) [0,7r]. 

If p G £{a), then p^ + Pi is close to Pm- This defines a smooth map P : 
£{a) — > 5*0(3), sending p to Pp, characterized by Pp(pm + Pi) = (0,0, — |pm + Pi|) 
and Pp = id if 9{p) = 0, it. The smooth map F : £{a) [0, vr] x £{P) given by 

F(p) := ( 9{p) , (P,(p2), . . . , Pp(p„-i), Pp(p„ + pi)) ) 

is a diffeomorphism. It induces a diffeomorphism 

F : Ar3™(a) - AT^ia) — [0, tt] x £{P) j ^ (6.4) 

where ~ is the equivalence relation given by (0, r/) ~ {0,g-ri) and (tt, rj) ~ {TT,g-ri) 
for all (7 G 5*0(2). The right member of ( |6.4| ) is diffeomorphic to the double of 
T>{P) which proves the proposition. [] 
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If, in ( |6.1| ), one replaces by M^, one gets a map 



r 



: M^{a) M"-^ - {0}/{±l} ~ MP™-2 



This produces a cohomology class R G //^(A/'2"'(q^)! ^2) which is the Stiefel- 
Whitney class of the double covering N'^{a) —>■ N'^{q). Lemma |6.2| holds true 
and Example |6.3| becomes: 



Example 6.5 For the chamber (m), realized by a = (1, . . . , 1, m — 2), the map 
r is homotopic to a diffeomorphism from M^{{m)) onto MP™"^ and gives an 
identification of the double covering A/'2"'((m)) ^[^{{m)) with S"^"^ — > MP"""^. 

If f){a) denotes the total space of the D^-bundle associated to the double 
covering M^{a) ^^{0), one proves, as in Proposition that 

Proposition 6.6 If {3 E Ch(]R™^^), then Af^{P^) is diffeomorphic to the double 
ofVi(3). D 



Example 6.7 The chamber ({m, 1}) = (m — 1)"*" is represented by 
a = (1/2, 1, . . . , 1, m — 3). As seen in Example |6]^ one has that Af^{{m — 1)) 
is diffeomorphic to CP™~^ and P((m — 1)) is the disk bundle associated to the 
Hopf bundle. Therefore ^^"(({m, 1})) is diffeomorphic to CP™~^ jl CP'" . For 
planar polygons, one has N'^{{m — 1)) is diffeomorphic to RP™-"^ and S{{m)) — >■ 
M^{{m)) is the double covering. Therefore, A/'™(({m, 1})) is diffeomorphic to 
RP"^-3 y iP"""^ (of course, WP^~^ = RP'"-^ when m is even). 



6.8 Case where (3 is non generic. When a = with j3 non generic, some partial 
information about M^{a) can still be gathered. We proceed as in the proof of 



Proposition with the same notations. If e is small enough, the (m — l)-tuple 
bs '■= (62, + ^) is generic when < < S] set (3±i. := C\i{h±^). The 

manifold £{a) is now a cobordism between between £^(/?e) and £{(3^^). By ||Ha , 



Thm 3.2], the map —6 : S{a) [~7r, 0] is a Morse function. It has only one 
critical value, the angle for which the diagonal length + Pi| is equal to 6^- 
The preimage of this critical value is diffeomorphic to N^~^{[3) and the (isolated) 
critical points are the lined configurations. There is one for each almost short 
subset G Sm-i{l3) and its index is equal to 2|/| (or |/| for planar polygons). 
As in Equation (|6.4|) , the space A/"™ (a) is diffeomorphic to the quotient of the 
cobordism £{a) by the following identifications on its two ends: r] ^ g ■ rj for all 
g G 5*0(2), when 9{ri) = 0,7r (for planar polygons, g G 0(1)). 

As an application of the results of this section, we will describe all the hexagon 
spaces in Section H 
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6.9 Use of toric manifolds. Recall that a symplectic manifold M^" is called 
toric if it is endowed with a Hamiltonian action of a torus T of dimension n (the 
maximal possible dimension for a Hamiltonian torus action). The moment map 
fi : M —>■ Lie(T)* ^ M" has for image a convex polytope, the moment polytope, 
which determines M up to T-equivariant symplectomorphism (see ||Gu|| ). 

The spatial polygon space Af^{a) with its symplectic structure (see |2^) may 
admit Hamiltonian torus actions by so the so called bending flows (see l^^l] , ||KM|] , 
[|HT|| ), which we recall now. For I E m, define // : M^{a) — R by fi{p) : = 
I Xlie/ Pi\- fi does not vanish, it is a smooth map which generates a Hamiltonian 
circle action on Af^{a). This action rotates at constant speed the set of vectors 
{pi \ i E 1} around the axis J2iei Pi (^^^ H' §2-1], [|KM| , Corollary 3.9]). The 
non-vanishing of // is equivalent to / being lopsided, that is there exists i E I 
with ai > Eie/-{i}% (see [H)- 



Suppose that X C V{rn) is formed of lopsided subsets satisfying the following 
"absorption condition" : if I, J E I with I ^ J, then either I (1 J = ^ or one is 
contained in the other. Then, the Hamiltonian flow of the /j's of / G X commute 
and generate a Hamiltonian action of a torus Tj. (see §2.1], [pT| , Lemma 



2.1]). Thus, when dimTj = m — 3, the manifold M^{a) is a toric manifold which 
is determined by the moment polytope for the Tj-action. 

For example, when m = 5, each chamber a G Ch(]R^) has a representative 
a E a with ai ^ a2 and 03 7^ 04. Therefore, N'Ha) admits a Hamiltonian 
action of the 2-dimensional torus Tj for X = {{1,2}, {34}}. This shows that the 
diffeomorphism type of A/f (a) is that of a toric manifold. The determination of 
all the 2-dimensional moment polytopes was the principle of the classification of 



the 5-gon spaces given in [[HK1|, § 6] . 

The same holds for m = 6 since each chamber a G Ch(M^) has a represen- 
tative a G a with ai 7^ 02, 7^ 04 and 05 7^ a^. Therefore, all A^Ka) are 
diffeomorphic to toric manifolds. The 3-dimensional moment polytopes can still 
be visualized but with more difficulties. 

The above two cases generalizes in the following 

Proposition 6.10 Let a G Ch(W^). Suppose that there exists a E a D 
with ttm > ^^=1 cii- Then the diffeomorphism type of Af^{a) is that of a toric 
manifold. 

Proof: One can find a' E a arbitrarily close to a so that 0^-4 7^ cim-3, 
O'm-2 7^ ctm-1 and am > Yll^^ ^i- Therefore the family of lopsided sets 

{m, 1} , {m, 2, 1} , ... , {m, m — 5, m — 4, . . . , 1} , {m — 4, m — 3} , {m — 2, m — 1} 

satisfy the absorption condition. Their bending flows generate a Hamiltonian 
action of a torus of dimension m — 3, which proves the proposition. [] 
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Examples : Consulting the table of the 135 seven-gons (see |[HRWeb|] ), we see 
that there are only three a G Ch(M^) for which a = amin(a) does not satisfy the 
hypothesis of Proposition 6.10| , that is, here, 07 > ai + 02. These are 



Q «min(Q) 

(754,762) (3,3,3,4,4,5,5) 

(764) (2,2,2,2,3,3,3) 

(765) (1,1,1,1,1,1,1) 

Thus, all the other 133 heptagon spaces are diffeomorphic to toric manifolds. We 
do not know whether the above three heptagon spaces are diffeomorphic to toric 
manifolds. 

The same experiment with m = 8 or 9 gives the following results: 217 elements 
of Ch(R^) (out of 2400) and 56550 elements of Ch(M^) (out of 175428) do not 
satisfy the hypothesis of |6.10 . 



7 Cohomology invariants of Af^{a 



Let a be a chamber of (]R>o)™. In | [HK2| | , presentations of the cohomology rings 



H*{M^{a)\'L) and if*(A/'^(a); F2) were obtained in terms of a. Our algorithms 
allowed us, with the help of a computer, to find enough information about these 
rings to prove that, for 5 < m < 7, a = a' if and only if the mod 2 cohomology 
rings of ^^{a) and of N'^{a') are isomorphic. 

We start by the Poincare polynomial. Recall that M^{a) has a cellular decom- 



position with only even-dimensional cells |P3K2| , §4], so its Poincare polynomial 
is the same for any field F: 

2(m-3) 

P{t)= <lmvfH\U^{a)-¥)f 

and has only terms of even degree. Moreover, the polynomial P{Vt) is the 
Poincare polynomial of J\f^{a) for the coefficient field with two elements F2 |PK2 



§ 9]. The first formula for computing P{t) in terms of a was found by A. Kliachko 
Th. 2.2.4]. We will use the more economical formula, using only elements of 



S'm(a), obtained in ||HK2| , Cor. 4.3]. With our notation, this is: 



Proposition 7.1 Let a G Ch((R>o)™)- The Poincare polynomial of Af-^{a) is 



^2(|J|-l) _ y.2{m-l-| J|)^ 
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Remark 7.2 The difference between the formula in Proposition [7.1| and that of 
[[HK2| , Cor. 4.3] comes from that, there, the notation Sm is used for the set of 
/ G V{ m — 1 ) such that J U {m} G S. Recall that, here, 5*^ = S H VmilR)- So, 
each occurrence of \J\ in |PK2| , Cor. 4.3] is replaced here by | J| — 1. 

For P C V{rn), denote by NSj(/5) the number of sets I E P with |/| = 
i + 1. The formula of Proposition [7]^ gives the Betti numbers := &2i(«) : = 
dimF -ff*(A/'™(a;); F) as the solution of the system of equations 



'>2i 



'J2^-2 = NS,(^^(«)) - mm-2-^iSm{cy)), (7.3) 



starting with b2i = if i < 0. For instance, if a = (54), realized by (1, 1, 1, 1, 1), 
one has 

S^{a) = {5,51,52,53,54} 

thus NSo(5'5(q;)) = 1, NSi(S'5(a)) = 4 and the other NSj(S'5(a)) vanish. This 
gives Bq = 1, b2 = 5 and 64 = 1, which are indeed the Betti numbers of Af-^{{54)) = 
CP2jj4CP2 [^n^2| , Example 10.4]. 

As our computer algorithm had to list all the sets of Sm{(y) (for instance, for 
the realization), the numbers NSj(5'm(a)) are available and so are the 62i's. 

We now recall the presentation of if* (A/"™ (a); Z) obtained in | [HK2| , Thm 6.4]. 
Taking care of Remark |7.2|, this gives: 



Proposition 7.4 Let a G Ch((R>o)"')- The cohomology ring of the polygon 
space N'^{a) with coefficient in a ring A is 

H*{N^{a)- A) = A[i?, . . . , Kn-i]/X(a) 

where R and Vi are of degree 2 and X(a) is the ideal of A[R, Vi, . . . , Vm-i] gener- 
ated by the three families 

(Rl) V^ + RVi i = l,...,m-l 

(R2) W Vi for all L G V{ m-l ) with L U {m} ^ 

■tgL 

(R3) ( W V^)R^^-^^-^ for all L G V{ m - 1 ) with L ^ S{a) 

SU{m}ea 

We shall use this presentation, first to compute a homotopy invariant ru{a) G 
N, defined as the rank of the linear map x ^ x U x from if ^(A/'3™'(a); F2) to 
if^(A/'™(a); F2) (recall that x ^ x"^ is a linear map in an algebra over F2). 
Observe that r[j{a) is also the rank of the same map from if^(A/'J"(a); F2) to 

Proposition 7.5 For all a a chamber o/M™, one has 

ru(a) = 1 + NSi(5„(a)) - NS^-siSM) - m^.,{SM). (7.5) 
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Proof: One has 1 + NSi(S'm(«)) — NSm-3(5'm(a)) = &2 by equations [7l3| . Let 



us first consider the case NSm-3(5'm(a)) 7^ 0. This means that S'm(a) contains a 
set with m — 2 elements and thus contains the smallest of those for the order 
which is I := {m, m — 3, m — 4, . . . , 1}. Then a = {!). Indeed, if a 7^ (/), then 
a would contain J := {171,171 — 2}, which is impossible since J ^ I. Therefore, 

NSi(5'm(a)) = m - 3 , NSm-4{Sm{a)) = m - 3 , NSm-3(5'm(a)) = 1 



and the right hand member of (|7.5| ) is equal to zero. On the other hand. Relator 
(R3) of Proposition |7^ , with L = {m — 2, m — 1} and S* = gives the equality 
R = 0. By Relators (Rl), all squares vanish and ry = 0. Formula (|7.5|) is then 
proven in the case NSm-3(5'm(a)) 7^ 0. Observe that Af^{{I)) is diffeomorphic 
to a product of m — 3 copies of the sphere S'^ ||HK2| , Example 10.2]. 

Assume then that NSm-3(5'm(a)) = 0. By Proposition |7^, the vector space 
H'^{M^{aY F2) = H^{M^{aY Z)®F2 has the basis i?, . . . , 1/p for p = NSi(S'„(a)). 
Indeed, = for i > phy Relator (R2) with L = {i}. The image of x ^— > is 
generated by R^,V^, . . . , V^. The relations between these generators come from 



relators (R3) of Proposition with \L\ = 3. For such an L = {i,j, k} (denoted 
by ijk), the relation is 

+ RVi + RVj + RVk + ViVj + ViVk + VjVk = 0. (7.6) 

The three last terms of the left hand member vanish by Relator (R2). Indeed, 
since ijk ^ a and ijk "—>■ ijm, then ijm ^ a. By Relator (Rl), Equation (|7.6| ) 
becomes 

i?2 _ y2 _ y2 _ y2 ^ q ^7 7^ 

To establish Proposition |7^, it is enough to prove that, for distinct i,j, k, Equa- 
tions ([7?^ ) are independent. But, by Proposition |7.4|, The vector space H'^{N'^{a)] ¥2) 



is generated by the hi elements R^,Vi,...,Vp together with the NS2(5'm(tt)) 
non-vanishing products ViVj {ijm G a) and these generators are just subject to 
Equations ([7.7[). This implies that 62 > ^1 + NS2(5'm(«)) — NSm-4(5'TO,(Q!)). By 
Equations (|7.3| ), this inequality is an equality, showing that Equations ( [7.7|) are 
independent. G 

The idea of our last cohomology invariant Was given to us by R. Bacher. 
Define Xfc(a) to be the ideal of F[_R, Vi, . . . , Vm-i] generated by the elements of 
1{a) which are polynomials of degree <kin the variables R and V^j's (then giving 
elements of degree < 2k in H*{U^{a); ¥)). Define Solfc(a; F) C FP'"-^ to be the 
projective variety defined by the equations = for all W G T2{a). 

Proposition 7.8 a) Let a, a' he chamhers ofW^. Any graded ring isomorphism 
from H*{M^{q)\¥) onto H*{M^{a')\¥) induces, for k > 1, a hijection from 
Solfc(a';F) to SoU(a;F). 
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b) Suppose that k > 2. Then, any element ( G Solfc(a;F) has a unique 
representative of the form (—1, Vi, . . . , fm-i) ^ IF™ with Vi = or 1. In particular, 
the set Solfc(a; F) is finite. 

c) The finite set Sol2(a;; F) does not depend on the field F. 

Proof: 

Proof of a) : Let q : H*{Af^'{a);¥) H*{Af^{a');¥) be a graded ring homo- 
morphism. By Proposition |7.4| , the homomorphism q is covered by a graded 
ring homomorphism q : W[R,Vi, . . . ,Vm-i] — > ¥[R' , V( , . . . , V^_-^] which sends 
Xfc(a;) into Xfc(a') for all k. Such a lifting q is well defined up to a homomor- 
phism with image in Xi{a'), therefore q functorialy induces homomorphisms 
q : ¥[R,Vu...,Vrr^-i]/Ikia) ¥[R' /Ma') for all k > 1. Ob- 
serve that Solfc(a;F) can be identified with the projectivization of the vector 
space of ring homomorphisms from ¥[R, Vi, . . . , Kn_i]/Xfc(a) to F. Therefore, the 
homomorphism q will functorialy induce maps q : SoU(a;'; F) —>■ SolA;(a; F) for all 
k > 1. By this functoriality, if q is an isomorphism, then g is a bijection, which 
proves a). 

Proof of b) : let z = {r,Vi, . . . ,Vm-i) G F™ — {0} represent an element ( G 



Solfc(a;F). Then, r 7^ 0, since, otherwise relators (Rl) of Proposition |7.4| would 
give equations vf = —rvi, implying that z = 0. Then, [z] has a unique represen- 
tative with r = — 1 and the equations vf = —rVi imply that Vi G {0, 1}. 
Proof of c) : The equations defining Sol2(a; F), coming from Relators (R1)-(R3) 
of [7^ , are, for i, j, = 1 . . . , m — 1: 



(i) vf = —rvi. Having normalized r = —1, these are equivalent to Vi = 0, 1. 

(ii) Vi = 0, for {i,m} ^ a and ViVj = for {i,j,m} ^ a. 

(iii) Equations (|7.71 ) which, after (i), become vf + Vj + vl = 1, for {i,j, k} ^ a. 

The solutions f , = 0, 1 of Equations (ii) are clearly independent of the ground 
field F. The solutions f j = 0, 1 of an equation like vf +v^ + vl = 1 seem, a priori, 
to depend on the characteristic of F. But, as seen just before Equation ( |7.7| ), 
such an equation occurs only if ViVj = r^r^ = r^Vi = 0. Thus, Equation (iii) is 
equivalent to the fact that exactly one of the Vi, Vj,Vk is equal to one, a condition 
independent of F. [] 



Definition 7.9 We set s{a) to be the number of elements of Sol2(a;F). This 
does not depend on the field ¥ by Proposition \7.S{ . 

It is not difficult to compute s{a) with or without the help of a computer. We 
select the elements of W{R, Vi, . . . , Vm~i) G X2(a) and count how many of them 
vanish when R = —1 and Vi G {0, 1}. 
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7.10 Proof of Proposition B: The following implies Proposition B of the intro- 
duction: 

Proposition 7.11 Let 5 < m < 7 and let a, a' G Ch.{W^). Then a = a' if and 
only if Af^{a) and J\f^{a') have the same Betti numbers, rtj{a) = ru(a') and 
s{a) = s{ay . 

Proof: For m = 5, by the list of Table V, The only case where two 5-gon 
spaces have the same Betti numbers are A/|((52)) ^ CP^ jl ■^3^((521)) ~ 

X S^. But ru((52)) = 1 while ru((521)) = 0. (Taking F2 coefficients is 
important here: for instance, these two spaces have isomorphic cohomology ring 
with real coefficients.) 

For m = 6, the list of Table VI in Section ^ has been sorted by lexicographic 
order of the triple b2{a),ru{a), s{a). One thus can check that no such triples 
occur twice. The same holds for m = 7 with 62(a), &4(a), '"□(a), ■^(tt) (table in 
IIHRWebll). 



Remark 7.12 By |IK2i §9], the cohomology ring H*{Af:p{a);¥2) admits the 
presentation of Proposition |7.4| , with R and the Vi's of degree 1. Therefore, the 
above invariants are mod 2 cohomology invariants of the spaces Af^{a);¥2 and 
Proposition |7.11| holds true for these spaces. 



Problem 7.13 When a virtual genetic code 7 G Qm is not realizable (for instance 
when m = 9), it gives rise as well to a non-trivial graded ring. Is this ring the 
cohomology ring of a space? Does it satisfy Poincare duality? Is this ring the 
cohomology ring of a manifold? 



8 The hexagon spaces 

As for Tables III-V of Section ^ the first column of Table VI below contains the 
list of the 21 genetic codes of type 6, all realized by a chamber a whose minimal 
realization amin(a), using conventional representatives (see |5.2| ), is written in the 
second column. The next three columns give the cohomology invariants of Af^{a) 
or A/'2^(a) which are defined in Section]^, with the abbreviations 

b := dim^ H^{Af^{a)]¥) = dimp^ H\Af^{a)]¥2) , ry = ru(a) , s = s{a). 

By Poincare duality, the number b determines the Poincare polynomial P{t) of 
Msia) which is 

P{t) = l + bt^ + bt"^ + t^ 

(for A/'2^(a), this would be P{t) = 1 + bt^bt'^t'^). The 6-gon spaces have been listed 
by the lexicographic order of the triples (6, ru,s), showing that the homotopy 
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type of the hexagon spaces in or are distinguished by these cohomology 
invariants. 

The last two columns contain some geometric descriptions of N'ii'^) 
A^Ka) obtained by the methods discussed in Section ^ In the last column, 
we see the hexagon spaces coming from the 7 generic pentagons by adding a tiny 
vector; their descriptions uses Proposition |6.1| . Lines 2 and 3, illustrate Examples 
[675| and |6^ . Line 4 is a special case of [pK2| , Example 10.2] (see also the proof 
of Proposition 7^). The other descriptions come from the method of |6.8| . Using 
the notations of |6.8|, the 3-manifold S{a) is a cobordism between the orientable 
surfaces S{Pe) and £{P-e). When they are connected (all cases except Line 7), 
we denote their genus respectively by and g^. The map —6 : £{a) — * [— vr, 0] is 
a Morse function with rii critical points of index 1 and n2 critical points of index 
2. This situation is indicated in Table VI by the writing rzi, (observe 
that g_ = g+ + Hi — n2). The orientable 3-manifold A/'2^(a) is diffeomorphic to 
the quotient of the cobordism £{a) by, on each end, a free involution reversing 
the orientation. 

In other words, the notation tells us that the orientable 3- 

manifold ^2 is obtained in the following way. For S a surface, denote by ^(S) 
the mapping cylinder of the orientation covering of S. Let W+ = P(Sg^) union 
with rii 1-handles and Wj^ = T>{'Eg_) union with n2 1-handles. If we require 
that W± are orientable, they are well defined since there is only one way, up 
to diffeomorphism isotopic to the identity, to attach 1-handles to x [0, 1] in 
order to obtain an orientable manifold. Thus, N'2 is obtained by gluing to 
by a diffeomorphism of their boundary. In the case where tt-i = 112 = 0, one has 
= and Proposition |6.6| says that the gluing diffeomorphism is the identity. 
We were not able to identify this gluing diffeomorphism in the other cases, so, a 
priori, the numbers [(7+; ni,n2; g-] do not determine the homeomorphism type of 
ATI. 

In the case a = (632) (line 7 of the table), A/'2^(/9e) = (the only case where 
it is orientable). Therefore W+ = x [-1, 1] and = ©(Sa). 



26 



Table VI : the 6-gon spaces 

A rtmiii(n) h r,j .s A/2'(n) A'l'fn) 

1 (0,0,0,0,0,1) 

2 (6) (1,1,1,1,1,4) 1 1 1 5^ 

3 (61) (0,1,1,1,1,3) 2 2 2 RP^ftlP^ x 

4 (6321) (0,0,0,1,1,1) 3 T^uT^ 

5 (621) (0,0,1,1,1,2) 3 2 [1;0,0;1] 

6 (62) (1,1,2,2,2,5) 3 3 3 [0;1,0;1] 

7 (632) (1,1,1,3,3,4) 4 1 1 sea above 

8 (631) (0,1,1,2,2,3) 4 2 [2; 0,0; 2] S^^ x 
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9 


(621,63) 


(1, 


1,2, 


3,3, 


5) 


4 


3 


1 


[1 


1,0 


2] 


10 


(63) 


(1, 


1,1, 


2,2, 


4) 


4 


4 


4 


[0 


2,1 


2] 


11 


(641) 


(0, 


1,1, 


1,2, 


2) 


5 


2 





[3 


0,0 


3] X 51 


12 


(632, 64) 


(1, 


1,1, 


2,3, 


3) 


5 


2 


2 


[2 


1,1 


2] 


13 


(631,64) 


(1, 


2,2, 


3,4, 


5) 


5 


3 


1 


[2 


1,0 


3] 


14 


(621,64) 


(1, 


1,2, 


2,3, 


4) 


5 


4 


2 


[1 


2,0 


3] 


15 


(64) 


(1, 


1,1, 


1,2, 


3) 


5 


5 


5 


[0 


3,0 


3] 


16 


(651) 


(0, 


1,1, 


1,1, 


1) 


6 


2 





[4 


0,0 


4] X 


17 


(641,65) 


(1, 


2,2, 


2,3, 


3) 


6 


3 


1 


[3 


1,0 


4] 


18 


(632,65) 


(1, 


1,1, 


2,2, 


2) 


6 


3 


3 


[2 


2,1 


3] 


19 


(631,65) 


(1, 


2,2, 


3,3, 


4) 


6 


4 


2 


[2 


2,0 


4] 


20 


(621,65) 


(1, 


1,2, 


2,2, 


3) 


6 


5 


3 


[1 


3,0 


4] 


21 


(65) 


(1, 


1,1, 


1,1, 


2) 


6 


6 


6 


[0 


4,0 


4] 



8.1 Problem. Describe more precisely the 3-dimensional manifolds A^^, for in- 
stance in terms of the Kirby calculus. 
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